استخراج الگوهای پر تکرار در جریانات داده با استفاده از پنجره های کشویی

پایان نامه
چکیده

امروزه مساله ی کاوش الگوهای تکراری بر روی جریان های داده ای از اهمیت ویژه ای برخوردار است. منظور از یک الگوی تکراری، الگویی است که در تعداد قابل توجهی از تراکنش ها دیده می شود. با توجه به خواص این مدل داده ها یعنی تولید به صورت نامحدود و با سرعتی بالا نمی توان این داده ها را در حافظه ذخیره نمود و به همین خاطر نیاز به تکنیک هایی است که بتوانند آنها را به صورت برخط پردازش نموده و الگوهای تکراری را بیابند. یکی از محبوب-ترین تکنیک ها در این زمینه استفاده از پنجره های کشویی می باشد. از فواید استفاده از این پنجره ها، کاهش میزان حافظه مصرفی و افزایش سرعت کاوش می باشد. ما در این پایان نامه با ارائه ی یک نمایش عمودی جدید، الگوریتمی بر پایه ی پین ها برای یافتن الگوهای پرتکرار در جریان های داده ای ارائه نموده ایم. الگوریتم ارائه شده به لحاظ حافظه ی مصرفی و زمان پردازش نسبت به دیگر الگوریتم های مشابه از کارایی بالاتری برخوردار می باشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

استخراج نقشه هیدروگرافی با استفاده از داده های ماهواره ای

Nowadays, for managing coastal zones and littoral lands, we need accurate and updated information on hydrography of coastal areas. These data can be obtained by local measurements, airborne imagery and satellite data. Using satellite data is not time-consuming and expensive like than other methods, thus it is most economical method in the world. Unfortunately, this method is not developed in Ir...

متن کامل

استخراج دانش از داده های بیماران دیابتی با استفاده از روش درخت تصمیم C5.0

Introduction: In the last 10 years The incidence of diabetes has doubled worldwide with annual increasing rate of about 6%. More than 2 million people in Iran are now affected by this disease. The present research deals with the relation between the observed complications of type 2 diabetic patients and some related features like Blood Glucose Level, Blood Pressure, Age, and Family History. The...

متن کامل

کاوش الگوهای تکرار شونده در جریانهای داده

یافتن دسته داده های تکراری در جریان پیوسته تراکنشها یکی از مسائل حیاتی در کاربردهایی نظیر تحلیل سبد خرید، مانیتورینگ شبکه و پیش‎بینی فروش انبار می باشد. پنجره لغزان یکی از مدلهایی است که به دلیل مدیریت تغییر محتوا، مصرف حافظه محدود و سرعت پردازش کم به شکل گسترده در یافتن دسته داده های تکراری در جریانهای داده استفاده شده است. یک الگوریتم مبتنی بر مدل پنجره ای لغزان به یک ساختمان داده کارا احتیاج...

15 صفحه اول

استخراج توده زنده گندم با استفاده از داده های ماهواره ای و رگرسیون وزنی مکانی

با توجه به اینکه کشاورزی یکی از پایه های اقتصادی کشور محسوب می شود، لذا برآورد مقدار تولید محصولات زراعی و باغی از اهمیت ویژه ای برخوردار است.  هدف از این تحقیق برآورد میزان  توده زنده گندم با استفاده از تصاویر ماهواره ایSPOTمی باشد. به این منظور از تصاویر ماهواره  SPOT در دو دوره زمانی رشد گیاه:زمان اوج سبزینگی و رسیدن مزارع برای برآورد سطح زیر کشت گندم در شهرستانهای همدان و بهار استفاده شد. پ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023